maximum matching

См. также в других словарях:

• Matching (graph theory) — In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices. It may also be an entire graph consisting of edges without common vertices. Covering packing dualities… …   Wikipedia

• Matching (Graphentheorie) — Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird. Folgende Situation wird dabei betrachtet: Gegeben eine Menge von Dingen und zu diesen… …   Deutsch Wikipedia

• Maximum flow problem — An example of a flow network with a maximum flow. The source is s, and the sink t. The numbers denote flow and capacity. In optimization theory, the maximum flow problem is to find a feasible flow through a single source, single sink flow network …   Wikipedia

• matching — 1. adjective /ˈmætʃɪŋ/ The same as another; sharing the same design. A matching set of furniture 2. noun /ˈmætʃɪŋ/ A set of independent edges in a given graph, i.e. a set of edges which do not intersect: so called because pairs of vertices are… …   Wiktionary

• matching number — noun the number of edges in a maximum matching, often denoted as …   Wiktionary

• Maximum power principle — in Energy Systems Language adapted from Odum and Odum 2000, p. 38 The maximum power principle has been proposed as the fourth principle of energetics in open system thermodynamics, where an example of an open system is a biological cell.… …   Wikipedia

• Matching — Saltar a navegación, búsqueda En matemática discreta y en particular en la teoría de grafos, un matching o conjunto independiente de aristas (también llamado emparejamiento o apareamiento) en un grafo es un conjunto de aristas independientes, es… …   Wikipedia Español

• Maximum power transfer theorem — In electrical engineering, the maximum power transfer theorem states that, to obtain maximum external power from a source with a finite internal resistance, the resistance of the load must be equal to the resistance of the source as viewed from… …   Wikipedia

• Maximum power theorem — In electrical engineering, the maximum power (transfer) theorem states that, to obtain maximum external power from a source with a finite internal resistance, the resistance of the load must be made the same as that of the source. It is claimed… …   Wikipedia

• Matching pursuit — Signal reconstruction with matching pursuit algorithm. Matching pursuit is a type of numerical technique which involves finding the best matching projections of multidimensional data onto an over complete dictionary D. The basic idea is to… …   Wikipedia

• Matching distance — In mathematics, the matching distance[1][2] is a metric on the space of size functions. Example: The matching distance between …   Wikipedia